package com.sunny.排序.选择排序;

import com.sunny.util.ArrayUtil;

public class SelectSort {
    public static int[] selectSort(int size) {
        // 开始时间
        long start = System.currentTimeMillis();
        // 初始化数组
        int[] array = ArrayUtil.instanceArray(size);
        // 排序
        int length = array.length;
        for(int i = 0; i < length - 1; ++i) {
            int min = i;
            for(int j = i +1; j < length; ++j) {
                if(array[j] < array[min]) {
                    min = j;
                }
            }

            if(i != min) {
                int temp = array[min];
                array[min] = array[i];
                array[i] = temp;
            }
        }
        // 结束时间
        long end = System.currentTimeMillis();
        System.out.println("耗时：" + (end - start));
        return array;
    }
}
